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Abstract 

We calculate the autocorrelation functions (or shifted moments) of the characteristic 
polynomials of matrices drawn uniformly with respect to Haar measure from the groups 
U{N), 0{2N) and USp{2N). In each case the result can be expressed in three equivalent 
forms: as a determinant sum (and hence in terms of symmetric polynomials), as a 
combinatorial sum, and as a multiple contour integral. These formulae are analogous to 
those previously obtained for the Gaussian ensembles of Random Matrix Theory, but 
in this case are identities for any size of matrix, rather than large-matrix asymptotic 
approximations. They also mirror exactly the autocorrelation formulae conjectured 
to hold for L-functions in a companion paper. This then provides further evidence 
in support of the connection between Random Matrix Theory and the theory of L- 
f unctions. 



1 Introduction 

The conjectured connection between random matrices and number theory dates back to an 
exchange between H. L. Montgomery and F. J. Dyson ^Hl iu which they discovered that 
the two-point correlation function of the zeros of the Riemann zeta function, studied by 
the former, is the same, in the appropriate limit, as the two-point correlation function of 
the eigenvalues of random matrices, calculated by the latter. Since then calculations of the 
three-point zero correlation function by Hejhal |12j . the general n-point zero correlation 
functions by Rudnick and Sarnak |^ and Bogomolny and Keating 015, the study of the 
low-lying zeros of families of L-functions by Katz and Sarnak and extensive numerical 
computations j2Ul I21j have strengthened the connection. 

In the past few years, following the work of Keating and Snaith |16[ I17j . Conrey 
and Farmer [Jj and Hughes, Keating and O'Connell I14j. it has become clear that the 
leading order asymptotics of the mean values (or moments) of the Riemann zeta function and 
families of L-functions can be understood, again conjecturally, in terms of the corresponding 
value distribution of the characteristic polynomials of random matrices. In the random 



matrix case, the average is performed with respect to Haar measure for either the group of 
unitary {U{N)), orthogonal {0{2N)) or unitary symplectic {USp{2N)) matrices, depending 
on the symmetries of the family in question. 

Our purpose here is to calculate the autocorrelation functions (sometimes called the 
shifted moments) for the characteristic polynomials of random matrices from the groups 
just listed. Specifically, let Am{s) represent the characteristic polynomial of a matrix M 
associated with an element of a compact group G, and let dM denote Haar measure on G. 
We calculate 



when G = 0(2N) and G = USp(2N). (The reason for having a different definition in the 
first case is related to symmetries in the eigenvalue spectra.) In each case the result will 
be presented in three equivalent forms: as a determinant sum, in the style of Basor and 
Forrester |2] (and hence in terms of symmetric polynomials); as a combinatorial sum; and 
as a contour integral, in the style of Brezin and Hikami [S] . 

Conjectures based on these random matrix results for the autocorrelation functions 
of L- functions are presented in a companion paper to this one [H] . We here prove the results 
stated there. The combination of the random matrix results derived here and the numerical 
evidence in favour of the conjectures for L-functions put forward in 8 add considerable 
weight to the idea that there are fundamental connections between the two subjects. In 
addition, the random matrix calculations carry an interest of their own in connection with 
work on Toeplitz matrices [21 |Sj in the unitary case, and with the elegant dual pair method 
of Zirnbauer and Nonnenmacher ^H] for all three of the above mentioned compact groups. 

Similar calculations to those described here have been performed on ensembles of 
Hermitian matrices, first by Andreev and Simons and then by Brezin and Hikami [Sj. 
In those cases the analogous formulae are asymptotic approximations in the large-matrix 
limit. The expressions we obtain here are exact. Several stages of our work were inspired 
by 12] and |S] . We note that Fyodorov and Strahov ^1 Ej have recently extended the 
results of P and jSj for products as well as for ratios of shifted characteristic polynomials 
of Hermitian matrices. 

This paper is divided into three main sections, one devoted to each of the three 
compact groups: U{N), 0{2N) and USp{2N). In each we briefly present a related conjec- 
ture for the autocorrelation functions for families of L-functions having the same unitary, 
orthogonal or symplectic symmetry. For more details on the number theoretical side, see 




(1.1) 



Jg 

when G = U{N) (here is the Hermitian conjugate of M), and 




(1.2) 



0. 



2 Unitary group: U{N) 



As mentioned in the introduction, we will calculate the autocorrelation function 
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where dM denotes Haar measure. The characteristic polynomial, which in this case we will 
define as 



N 



Am{s) = det(/ - Ms) = J](l - e^^"s), 



n=l 



where e*^" are the eigenvalues of M, obeys the functional equation 

Am{s) = {-l)^detMs^AMi{l/s), 

where MiVft = /. 

We will actually examine 

Im,niU{N),w) = Im,n{U{N);Wi,...,Wm;Wm+l,---,Wn) 



(2.2) 



(2.3) 



n 

fc=m+l 



„ n m 

/ n ^A^K"') n^Aft(u^,)'iM, (2.4) 



for which it transpires that the result is simply interpreted through the work of Nonnen- 
macher and Zirnbauer as a character of the group U{n). This is related to the correlation 
function 1)2. ip via 



/ Am(Si ^) • • • AM(Sm^)AMt(Sm+l) • • • Aj,,jt (Sn)dM 
JU{N) 



n 

\i=i 



-N 



In—'m,n{U{N)', Sm+1 t ■ ■ ■ ^ Sn', Si, . . . , Sm)- (2.5) 



Our initial approach in this case (up to (|2.9jl ) is identical to [2]. We present this 
part of the calculation in full, because it will be generalized in the subsequent sections to 
the cases of 0{2N) and USp{2N). 

Using the expression for Haar measure in terms of the eigenvalues of M j23j . 



ImAUiN),w) 



iV!(27r)^ J, Jo 



2tt r'i-iT 



N 

n 

P=i 



n ( 

vj=m+l 



l<e<g<N 



(2.6) 



Let A denote the Vandermonde determinant 



A{xi,...,Xn) = {Xk - Xj) = det[x'^ \<j,k<n- 

l<j<k<n 



(2.7) 



The object is to create in the integrand in ()2.6|) a Vandermonde determinant in the variables 
wi, . . . ,Wn, e*^S • • • ) e*^^. To this end we introduce an extra factor Y[i<e<m<ki'^m — we), 
and, making use of the symmetry of the rest of the integrand, replace Y[i<e<q<N 1^*^' — e*^'^p 
by {Nl HiLi ni<£<g<Af(e'^'' - e^^') in the integral. This gives 
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^ -^'•j(n—m)N r2iT /•2tt 

N / m 

n ni'" 

p=l \r=l 



N 

n 

p=i 




n ("^9 ~ "^^^ 
, l<£<g<n 



^l<e<q<N I \j=l 



^ -^'^(n—m)N 



f2n r27T 

(2vrrni<^<«<„K-^io "Jo 



N 



i{m+j-l)ej 



1 tiJi 



W. 



n 
2iei 



1 e 



W 



N+n-l 
1 



3i(Af+n-l)6»i 



,i{Ar+n-l)ejv 



(2. 



If the factor e~^^™'^^^^^^^ and the integration over 9j are pulled into the row of 
the determinant which contains only 9j, then the integration in the final N rows of the 
determinant results in zeros throughout these rows, with the exception of a diagonal line of 
ones running from column m + 1 in row n + 1 to column m + in row n + N. Thus we are 
left with the representation of / determinant: 



Im,niUiN),w) 



Ul<e<q<niWq " Wi) 



1 Wl wf 



1 Wn 



W 



W 



W 



W 



(2i 

N+n-l 
1 



W. 



This result first appears in the work of Basor and Forrester . 

The notation can be simplified by recalling that the general form of a Schur poly- 
nomial associated with the partition fi = (/xi,/i2, • • • , A*™) (where the are integers and 
Ml > > • • • > A^n > 0) is 



S^{xi , . . . , Xn) 



/ii+n— 1 U2+n—2 U3+n— 3 



X 



fil+n—1 U2+n—2 U3+n~3 



X 



ui+n-l U2+n-2 U3+n-3 

Xn Xrr djrr 



„n-l n-2 n-3 
X 1 

1 r„'n—2 ^n— 3 



3^ 9 



(2.10) 
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Thus, 

Im,n{U{N),w) = Sy^^r^-m){Wl, . . . , Wn) , (2.11) 

where A^"""") = {N, N, . . . , N), with (n - m) N's. This is, as predicted from the approach 
of Zirnbauer and Nonnenmacher JH] using Lie theory and dual pairs, a character of an 
irreducible representation of the group U{n) when wi, . . . ,Wn he on the unit circle. 
We concentrate now on the determinant 



,m,n 

1 Wl wl 



w 



m—l 
1 



W 



N+m 
1 



W 



N+n-l 
1 



1 Wr 



w: 



W 



,N+n~l 



N+n-l 



Sgn(CTjU'^(l)U;^(2)"'<7(3) ^a{ra)^a(,m+l)^a{ra+2) ^a(n) 



, (2.12) 



where the sum is over Sn, all permutations of {1, 2, . . . , n}. We break up the sum over all 
permutations into subsets. Let Em be the set of the (^) permutations a £ Sn such that 
(t(1) < cr(2) < • • • < a{m) and a{m + 1) < • • • < a{n). 



,m,n 

{Wi, ...,Wn) 



: sgn(a) ( ^sgn(p)u'J(i)U'J( 



(\ N -\-7n 



.m—l 



(2.13) 



where p is a, permutation taking a{l), a{2), . . . , a{m) to p{l) , p{2) , . . . , p{m) and 5 
permutation taking a{m + 1), a{m + 2), . . . , cT(n) to (5(1), 5(2), . . . , 6{n — in). 

Finally, using the definition of the Vandermonde determinant from (|2.7|) . 



IS a 



,m,n 

{Wi, ...,Wn) 



n (^<x(i) - W^aW) 
^<^<j<m 

X (?^<7{m+l)^(T(m+2) • • • W^aCn))^^"" 



m+l<p<q<n 



(2.14) 



So, 



w(f/(iv),.)= Y 



(2.15) 



m+1 <g<n 



In (|2.14j) each factor {wi — wj) is ordered such that i > j. In the denominator of (|2.15j) we 
wish the ordering to be such that the first w in each pair is chosen from ii'o-(m+i) > • • • > "^ain) ■ 
The sign required to accomplish this reordering cancels exactly with sgn(cr) in the numerator 
of 1)2. 14() . Thus we obtain an expression for / as a combinatorial sum: 



ImAU{N),w) 
We now use jS] 



E 



,7V 



(2.16) 
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Lemma 2.1 // 

m n—m 

G{ai, . . . ,am;bi, . . . ,bn-m) = F{ai, . . . , a^; • • • ,&n-m) JJ JJ /(fli - bj), 

i=l j=l 

where F is regular near (0, . . . , 0) and f{x) = ;7 + cq + cix + • • • , then 



G{u^(^l-^ , . . . , ^^{m) ; ^o-(m+l) 5 • • • ) '"cr(n) ) 



.]^^)n(n-l)/2 



. . . , 2^77* ) ^m+li • • • J ^n) 



(27ri)"m!(n — m)\ 

, • • • , ) -2m+l ) • • • ) 2;^) , r 

ni=i nj=i\zi-uj) 

where "Em is the set of the (^) permutations a ^ Sn such that a{l) < a{2) < • • • < a{'m) 
and a{m + !)<•••< (j{n) and the contour integrals enclose the variables Uj, 

which ahows us to write the sum (|2.16|) as a contour integral: 

ImAUiN); e-°i , e-"2 , . . . , e"'^'" ; e'^^+i , . . . , e""" ) 

/_i \n(?i-l)/2 r f 



{27ri)"-m\{n — m)\ 



l<l<m 
m + l<q<n 

^(■21 ) • • • ) ^TTl) ^m+l ) • • • ) -^-n) 



n (1 

<f<m 
'l<g<n 

™ rr" ^ X d2;i---d2;„. (2.17) 

Brezin and Hikami arrive at an integral of a very similar form for the autocorrelation 
functions of characteristic polynomials of random Hermitean matrices in the limit of large 
matrix size A'^ |5j. Note that in our case the result is an identity for any A*". 

2.1 Comparison with the Riemann Zeta Function 

The main motivation for the calculations presented above is to understand the autocorre- 
lation function and moments of the Riemann zeta function. The Riemann zeta function is 
defined for Res > 1 by C{s) = YlnLi """^ ^ continuation to a meromorphic function 

on the complex plane with a single, simple pole at s = 1. As described in detail in (Sj) for 
the autocorrelation functions of ({s) we have the following: 

Conjecture 2.2 

/ + ai + it)--- + afc + it)C{^ - a^+i - it) ■ ■ ■ C(| - a2fc - it)dt 
Jo 

= / Wkit;ai,...,ak;ak+i,...,a2k){l + 0{t 2+^))dt, 
Jo 



where 



gl log 2V(°<^(l)+"<r(2)-l ^"<T(fc)-"<T(fc + l) 0!cr(2k)) 



X 

o-GS 



X^fc(aa(l), • • • ,a<7{2fe)) n C(l + "aW - "<7{m)), (2.18) 



i<e<k 

k + l<m<2k 
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and H is the set of the (^^) permutations a £ S2k such that a{l) < a{2) < ■ ■ ■ < a{k) 
and a{k + !)<•••< a(2k). Here Ak{ui, . . . ,U2k) = Ak{u) is an Euler product containing 
arithmetic information: 

Mu) - nnn (i - /' n - - ^- 

Note that by Lemma l2. II we can also write 
Wk{t; ai, . . . , Ofc; a^+i, . . . , a2k) 

= p2 2;f (~"i~'^2 "fc+Ofc+iH ha2fc) V > 

k9 (27ri)2fc 

Ak{zi,..., Z2k) riiLl I{)=1 C(l + Zi- Zj^k)^{zi, Z2kf' 

UAti\{f=i{zi - aj) 
X e5 2if (i^^ . . . dz2k- (2.19) 

The Riemann zeta function satisfies a functional equation 

Q{s) = n^-h ^^l~\'\ {l-s). (2.20) 

The Riemann Hypothesis is that the complex zeros of C,{s) lie on the line Res = 1/2. The 
characteristic polynomial, on the other hand, obeys the functional equation H2.3() and its 
zeros lie on the unit circle, so in analogy with the autocorrelation functions of C{s), we let 
Sj = exp(aj) in ()2.5() . Now when Ui is purely imaginary, e~"' sits on the unit circle, in 
analogy with \/2 + it + Ui lying on the critical line when Oj is purely imaginary in the 
Riemann zeta case. We compare (|2.18|) with 

AM(e-"^) • • • AM(e-"^-)AMt(e"^-+0 • • • Ami (e"^'=)dM 

U{N) 

g-f{-ai-02 Ofe+afc+i+---a2fc) (2.21) 

g-y("<T(l)+"<T(2)H |-"(T(fc)-"<T(fc + l) "<T(2fc)) JJ^ _ Q(^a(m)-<^a 



-1 



(tG S l<l<k 

fc + l<m<2fe 



which follows from (|2.5|) . These two formulae clearly have a similar structure if we equate 
the density of the Riemann zeros and the density of the eigenvalues of M on the unit circle 
to obtain the relation = log^. The random matrix expression is, not surprisingly, 
missing the arithmetical factor A(ai, . . . , a2fc)j also, the function which provides the simple 
poles in each term of the sum is C(l + z) in the Riemann zeta case and (1 — e~^)~^ in the 
random matrix case. 

3 Unitary symplectic group: USp{2N) 

Now we turn to the group of symplectic unitary matrices, USp(2N). These are 2A^ x 2N 
matrices, M, with MMt = 1 and M^JM = J, where J = ( ] and In is the 
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N X N identity matrix. For these matrices, the eigenvalues he on the unit circle and come in 
complex conjugate pairs e*^^ , e^*^i , e*^^ , e"*^^ , . . . e*^^ , e~*^^ . Thus we let the characteristic 
polynomial related to such a matrix take the form 



N 



Am{s) = det(/-Ms) = JJ(l-e^^"s)(l-e-^^"s). 



n=l 



Nsp 



'IK' 

fe=i 



(3.1) 



The weighting in the average over USp{2N) of the matrix with eigenphases ±^1, . . . , ib^jv 
is derived from Haar measure on the group, and can be manipulated into the form 



(3.2) 



where Nsp = —prNT- 

We define the autocorrelation function in this case to be 



I{USp{2N),wi,...,Wk)= / AM{wi)---AMiwk)dM 

JuSp(2N) 

Jo Jo 



4iv2 

k N N 

X n n(«''" - ^m){e-''- - wm) n(e''^ - e-^'O^^^i ■■■deN 



m=l n=l 



(_l)iV(7V-l)/2 .2^ r2n 

'^Ui<i<i<ki^j-^i)Jo "Jo 



N 



xA{w,,W2,...,Wk, e^^i , . . . , e''^ , e''^' e'"'^ ) [] (^''^ - e-^^O^^^i " " " ^^iv 



2tt 



Nsp (-1)^(^-1)/^ 

o-(l)-l <7(2)-l 



27r 



X 



Sgn((7jl(;^ ""^2 '"'^k 

^ (^gi<T(fe+2)e2 _ gi((T(fe+2) -2)612) . . . l^^icr{k+N)eM _ gj(<7{fc+Ar)-2)0jv ) 
y,^-H.-i.k+N+l)-l)er . . . ^-i(a{k+2N)-l)e^ . . . ^^^^ 



(3.3) 



As we are integrating each 9j from to 2ti, the term in the sum belonging to a given 
permutation a is zero unless for every j, a{k+j) = (T(fe+A/'+j) — 1 or c7(fe+j) = a{k+N+j)+ 
1. Upon integration this places the condition zi < Z2 < ■ ■ ■ < ijk G {0, 1, 2, . . . , 2N + A; — 1}, 
ij is even if j is odd and ij is odd if j is even, on the resulting sum over kxk determinants: 



I{USp{2N),wi,...,Wk) 













1 


V 

- Wi) ^ 




■ 


■ 


ni<i<j<ifc('"^j 










ij=j — lmod2 




< ■ 





(3.4) 



8 



Note that this can also be written in terms of Schur functions (see ()2.1U() 1 

I{USp{2N),wi,...,Wk) = ^ Sxiwi,...,Wk), 



(3.5) 



A even 



where the sum is over partitions A = (Ai, . . . , A^) with all parts Xj even and 2N > Ai > 
A2 > • • • > Afc > 0. 

Examination of examples when k is small leads to the guess that in general, 



IiUSp{2N),wi,...,Wk) 



' fj6{-i,i} i=i 
and we will now prove this to be true. 



l<i<j<k 



(3.6) 



large. 



Before embarking on the proof of (|3.6|) we note that letting Wj = e J and taking N 



^jG{-l,l} \i = l 



^ie{-i,i} V=i 





n 




l<i<j<k 


k 




n 









W {eibi + ejbj) ^ 



(3.7) 



The sum here has just the same structure as Brezin and Hikami's results for the large N 
asymptotics of Hermitian ensembles , showing that when distances are measured in terms 
of the mean level spacing of the eigenvalues then, as expected, in the large N limit averages 
over the compact groups and the Hermitian ensembles are equivalent. 
To prove p.6p . we need two indentities. The first is 

Identity 3.1 



, • • • ,Wn 



^A{wi,...,Wn)\^^^Q Ylil-WjWm) = {1 - ■ ■ ■ w'i)A{wi 
j=l m=l 

This is a special case, with /(w) = nm=i(l ~ Wmw), of the following lemma: 

Lemma 3.2 Given a polynomial function of order n, f{w) = cq + ciw + • • • + Cnw"^ , we 
have the relation 

n 

Y,^{wi,...,Wn)\^^^^f{Wj) 

i=i 

= (co + (-l)"~"^C„?i;i • ■■Wn)A{wi, . . .,Wn). 

To prove Lemma 13.21 we notice first of all that we can write the left side of the 
relation determinant. 



f{wi) Wl wl 

4 



f{w2) W2 wl 



W 
Wo 



n-1 
1 



fiWn) Wn W. 



W. 



n-1 



(3.8) 



9 



However, since f{w) is a polynomial of order n, in the first column of the above determinant, 
all the terms in / with coefficients ci, . . . ,c„_i can be cancelled by column manipulations, 
leaving just 



^A(w;i,...,u;„)|^_q/(u;j 
j=i 



Co + c„k;" wi ■■■ w"" 

Co + CnW2 W2 ■ ■ ■ W2~^ 



,,n~l 



Co + CnW"^ Wn ■■■ wl 
(CQ + (-l)''-^c„u;i • • • Wn)^{wi, Wn). (3.9) 



The second identity is 
Identity 3.3 

^ (_1)5(C,D) -Q -Q _ -Q _ "Q _ ^ 

CUL>=[nl,CnL>=0 aeC 'jeC i,jeD a&c 

where the left hand side is a polynomial in the variables wi,. . . ,Wn and the notation is 
[n] = {1,2, ... ,n}, \C\ is the number of elements in C, W{C,D) = Yl 

meC, neD 1 and 

SiC,D) = \C\\D\ + \C\i\C\ + l)/2 + WiC,D). 

We prove this by showing that when r = n — 1, with the same notation as above, 

Fn{wi,. . . ,Wn;x;r) (3.10) 

E (-i)^(^-^) n< ^(c)A{D) n(^'-w) 

CUD=\n],Cr\D=<lj a&C "6C 

is identically zero. Here A(C) = n^-jec {wj — Wi). We proceed by showing that the polyno- 

mial Fn{wi, . . . ,Wn',x;n — 1), which is of order n{n — 1) in x, has at least n(n — 1) + 1 roots, 
implying that it is identically zero. Since the left hand side of the equation in Identity 13.31 
is merely the instance of Fn{wi, . . . ,Wn', x;n — 1) when x = 1, this proves Identity ESI 

First of all we note that Fn{wi, . . . , Wn', x;n — 1) is zero when x is zero. Only the 
terms with \D\ =0,1 contribute in this case, due to the factor x'^' Thus we are 

looking at 

n n n 

(_l)n(n+l)/2^(^^^ . . . , JJ ^ (_ i)n(n+l)/2-l ^ ^(^^^ ^ ^^n) L^.^q H <"^3.11) 

1=1 j=l i=l 

which we can see is zero by a simple application of Lemma 13.21 fwith f{w) = (— 1)"("+^)/^ 

Next we prove that ()3.10() is zero for certain values of the integer r < n — 1 when 
= WaWb, with a b = 1,2, . . . ,n. This yields n(n — 1) other zeros (assuming none of 
the Wj are zero) and proves that (|l-i.l()j) is identically zero for r = n — 1. We start with 
Fn{wi, . . . , Wn', ^WaW})] v). We notc immediately that in the sum over C and D, any term 
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in which a and b do not occur both in C or both in D is zero. Thus, 

F„(t(;i, ...,Wn] ^WaWh;r) (3.12) 

(_l)S(A,BU{a,6}) -Q^r A{A)A{BU{a,b}) 

AuB=[n]a„b, AnB=0 aeA 

/3eSU{a,b} 

+ Yl (-i)SiAu{a,b},B) Yl < A{Au{a,b})A{B) 

AuB=[n]a,b, AnB=(l) a&Au{a,b} 

aeAU{a,()} 
/3SS 

where [n]a,b is the set of elements {1, 2, . . . , n} with a and 6 removed. However, after some 
manipulations we can write both the sum in 1)3. 12() containing A and B U {a, 6} and the 
sum containing A U {a, 6} and B in terms of just A and i?. To this end, we note that 
\B U {a, b}\ = \B\ + 2, S{A U {a, b}, B) = {S{A, B) + Sb + 1) mod 2 and S{A, B U {a, 6}) = 
{S{A, B) + Sa) mod 2, where (assuming a > 6) is XlieA, a>i>fc 1 ^nd sb is a>i>fe 1- 

Hence 

Fn{wi,. ..,Wn; y/WaWb-.r) 

Y (_l)5(A,B)+«^+SB -Q^r A(^)A(S) 



Y\ {Wa - Wj3){wb - Wf^) {Wa - Wb) {WaWb - WaWp) 

(3&B I aeA 

X n K - - Wa) (V^I^)""'"'^'-"^"" {WaWb)^^KwaWb?^''^+^'-''^+^ 

a&A 

+ Y ^-l)S{A,B)+SA+SB+l A(A)A(S) 

AuB=[n]a,b, AnB=$ a&A 

X lYiiWa- Wa){Wb - Wa) (Wa - Wb) JJ (WaWb - WaWp) 
\aeA / aeA 



i3eB 



X l[{wb-Wf,){wa-w^) iV^b)^''^ +(^-")l^l(tx;aU;fe)^(u;,«;b)l^l. (3.13) 

Since |A| + |i?|+2 = n, we see that the two sums above cancel each other exactly, term by 
term. Thus we have that 

Fn{wi, ...,w„; ^WaWb;r) = 0. (3.14) 

If n — r is odd, it immediately follows that Fn{wi, . . . , Wn', —^/uwwb] r) = also, as p.lUf) 
will be even in x. This proves Identitv 13.31 

Since the proof of Fn{wi, . . . ,Wn', y/WaWb] r) = involved cancellation in ()3.1U|) only 
amongst terms in which \C\ has the same parity, we can restrict the sum over C to sets 
of even cardinality or sets of odd cardinality. Note then that if r = n — 2, we can write a 
further identity (which will be of use in Section 1121) 
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Identity 3.4 



-1) 



S(C,D) 



CUD=[n],CnI5 = 
\C\ even 



n 



W 



n-2 



AiC)A{D) Ylix'^ -WaWp) X 



|D|2-2|i:>|+i 



0, 



because in the same manner as above, we would see that the left side of the expression 
is zero when x = -\-y/WaWh, a ^ b = 1,2, ... ,n. Note that an extra factor of x has been 
included in each term to ensure that the expression on the left of Identity 13. 41 is a polynomial 
in x; that is, there are no terms with negative exponents on x. To deal with x = —^WaWb, 
we note that if n is odd, the expression is an even polynomial in x, and if n is even, then 
always an odd power of x. Thus the expression is zero when x = ±^WaWb, 
a ^ b = 1,2, . . . ,n (this means we have n{n — 1) zeros), and the polynomial in x is of order 
n(n — 1) — n + 1. Thus if n > 2, it is everywhere zero and Identitv 13.41 is true. 

We are now in a position to return to the proof of (|3.6|) . We need to prove that this 
is identical to (|3.4|) . We will now prove that 



1 



A(tt;i, ...,Wk) 



E 



ij =j — lmod2 



1-] lo 



Wo w. 



w 



w 



w 



(n-fe+l)/2 



■ ■ - W 



(n-fc+l)/2 



E n 

eje{-l,l} \m=l 



.tm(n-k+l)/2 




(3.15) 



As a first step it is convenient to add to the notation already introduced to help 
simplify the equations. If A and B are sets of positive integers, then we let wa = HmeA 
Further, we define 

E{A) = n (1 - ^™^") (3-16) 



as well as 



and, as previously, 



E{A,B) = ^{1-WmWn), 



AiA)= n 



(3.17) 



(3.18) 



and 



D{A,B) = lliwn-wn,). (3.19) 

me A 
n6S 

Armed with this notation, the right side of (|3.15|) can be written, where A is the set 
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of indices j for which ej = +1, as 



w 



(n-fc+l)/2 (n-fc+l)/2 



E 



w 



{n-k+l)/2 -(n-fe+l)/2 



W 



B 



AuB=[k], Ar\B=d 



E 



AuB=[k], AnB 

A straightforward manipulation gives 



E{A)E{B)D{A,B) 



1 — WmWo I l — Wo/Wm I 

n.qeB •"■Hi \ meA 1' '"■ j 

-WmWq -Wm \ (3.20) 



n 

m<n 



-WmWn 



W 



\A\+l(_-^-^\A\{\A\+l)/2 



A V 



-Wr. 



n 

E{AUB) 
A(^UB) 



'(-l)l^ll^l and 



E{A)E{B)E{A, B) and similarly 



(3.21) 



so we arrive at a re-expression of (|3.15j) : 



E 



ij' =j — lmod2 



Wo Wo 



W 



21 22 



w 



1 



^'^ AuB=[k], Ar\B=d 



{-if^^'^^wl+^EiA, B)A{A)A{B). (3.22) 



We prove this by induction on k. We see that when k = 1 



1 — w 



n+2 



1-wi 



2 ' 



(3.23) 



21 even 



which clearly satisfies ()3.22() . We now show that if (|3.22|) holds with k replaced by A; — 1, 
then it holds for k as well. We start by expanding the determinant in (|3.22|) with respect 
to the last column so that the left side becomes 



E E»?(-i)'" 



E 



iu—k — l mod 2 



0<zi<i2<---<ifc-l<^fc-l 
ir=r—l mod 2 



det ( (3.24) 

l<i3<fc-l 



By the induction hypothesis, this is 



E E-n-^r 



fc — l<z^<n J — 1 



Ei[k 



(-lf('^'B)w'X^^E{A,B)A{A)A{B), (3.25) 



17, — fc — 1 mod 2 



^ ' AUS=[ft],- 

Ans=0 
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where Aj = A — {j}. 

If we redefine A to include j, and switch the order of the sum over j and the sum 
over the sets A and B in H3.25() . we obtain 

E E E f (-l)"(^-^^<^i^(^.,^)A(^,)A(i?). (3.26) 

fe-l<ij,<n AUS = [fe] Jgyl -'■^'^ 
ij,=fc — 1 mod 2 AnS = 

Applying the definition of E, it is straightforward to show that for AU B = [k], AriB = 9 
and j e A, then E{Aj,B)/E{[k]j) = E{A, B)E{{j}, A)/E{[k]). This leads us to 

k-l<if.<n J' AUS=[fc] 

ij. = fe-lmod2 AnB — 

X A)A(^,). (3.27) 

In this notation, a simple generalization of Identity 13.11 can be written as 

Y^{-l)mm,A)^^^E{{j},A)A{A,) = A{A){1 - w\), (3.28) 
jeA 

and this combined with (-l)-5(^..-B)+fc-j ^ (_i)W({i},A)(_;^)S{A,B)+i^ ^j^^^^ AU S = [A:], 
j4 n i? = and j £ A, gives us 

E Wm E (-l)^(^'^)+'A(i?)i?(Ai?)u;^^A(^)(l-t.i).(3.29) 

iiu — fc — 1 mod 2 



Summing over i^, this yields 
1 



E([k]) 

Applying Identity 13. 3| we see that the terms resulting from in the square 

brackets above all cancel out, leaving us with 

A{A)A{B)E{A,B)wl+\-lf('''^\ (3.31) 

which proves (|3.22j) and so proves (|3.6j) . 

We also have the following lemma [S] 

Lemma 3.5 If F is a symmetric function of k variables, regular near (0, . . . ,0), and f{x) 
has a simple pole of residue 1 at x = and is otherwise analytic in a neighbourhood of 
X = 0, and either 

G(ai, . . . ,afc) = F(ai, . . . ,afc) J| /(a^ + aj) (3.32) 

l<i<j<k 

or 

G{ai, . . . ,ak) = F{ai,. . . ,ak) f{ai + aj), (3.33) 

l<j<jr<A; 



14 



then when ztoj it aj are contained in the region of analyticity of f{x) 

G(eiai, . . . ,efeQfc) (3.34) 

€,G{-1,1} 



, , G(zi, . . . , Zi.) ; ; dzi ■ ■ ■ dzi. 

and 

k 

eje{-i,i} i=i 

^(zi, . . .,Zk)—T — —7 — -dzi ■ ■■dzk, 



{2.^f klf T^''-■'^''nl^nU-^-a,)iz. + a,) 
where the contour of integration encircles the iba 's. 
With the help of Lemma 13.51 we can write 
I{USp{2N),e-'^\...,e-''^) 

~ (27ri)^A;! 



/■■■/. nj^ 



e ^j=i"-' (B • • • (7) II li - e ^"^ ^ 



l<^<m<fc 

3.1 Comparison with L-functions 

Note that Am{s) = 11^=1 (1 ~ e*^"s)(l - e~*^"s) satisfies the functional equation Am{s) = 
s^^Aa/(1/s). However, we can instead define 



Zm{s) = s-^Am{s), (3.37) 

which satisfies ^m('S) = Zm{^/s), where 2m{z) = 2m{z) and z denotes the complex 
conjugate of z . 

In 1.8. we conjecture the form of autocorrelation functions of L-functions averaged 
over the family comprised of L(s, Xd)i with d a fundamental discriminant and Xdin) = (^), 
where here the family is ordered by the conductor d. In that paper the conjecture is 
formulated in terms of a "Z-function" closely related to the L-function but satisfying the 
functional equation 

Zl{s) = ^{l-s). (3.38) 

This is analogous to the random matrix function Zm{s) and its functional equation, because 
the transformation from s to 1 — s in the number theory case reflects round the symmetry 
point of the zeros of the L- function in the same manner as the transformation from s to 1/s 
in the random matrix theory case reflects around the symmetry point of the eigenvalues. 

The family of L-functions just defined is said to show symplectic symmetry jl51l21j in 
as much as the statistics of the zeros around the symmetry point are those of the eigenvalues 
of random matrices from U Sp{2N). 

The conjecture stated in [HI is then 
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Conjecture 3.6 Suppose g{u) is a suitable weight function. Then, if T is the family of 
real Dirichlet L-functions with fundamental discriminants d < (the sum over these fun- 
damental discriminants is indicated hyYT) '^^ have 

J2 + ai) • • • Zl{\ + ak)g{\d\) = Qk{o^^ log + 0(|dr5+^)),(3.39) 

in which 

g,(„,.) = _ (3,40) 

1=1 3=1 

where the path of integration encloses the ita 's. Here 

1 

G^{z^,...,Zk) = Ak{zi,...,Zk)\{[ n C(l + ^i + ^,), (3.41) 

j=l \ ^ U 2 V / l<i<j<A: 

and Ak is the Euler product, which is absolutely convergent for \'^Zj\ < 1/2, for j = 1, . . . ,k, 
defined by 

AUzi,---,zk) = 11 II (i-^ni»7l 





1 , 

p2+^3 / j=l \ p2^"J 

There is a similar conjecture for the analogous sum over positive fundamental dis- 
criminants. For this conjecture G- is replaced by G+, where 

1 

G+{zu...,Zk) = Ak{zi,...,Zk)l[[ )i_^L n C(l + ^i + ^,), (3.43) 

j = l\ 2 ) J l<i<j<k 

and A}^ is as before. 

When comparing jusp(2N) ^m{^~"'^) • ■ • Z,M{e~°''')dM , which is very closely related 
to (|3.36|) . with the autocorrelation function (|3.4flj) in Conjecture 13. 6( we note that equating 
the density of zeros gives an equivalence N = log ^ . Then we see immediately that the 
structure of the /c-fold integrals is very similar. The role of ni<f<m<A:(-'- ~ ^-zm-zi-^-i --^^ 
H3.36(l is played by G±{zi., . . . , zj-) in the L-function case. Note that in both cases this factor 
produces poles when Zm = —zi, for 1 < i < m < k. Extra arithmetic information is in 
evidence in the Af^ factor in G±- which, of course, does not feature in the random matrix 
result. Again, the underlying similarity between the two formulae lends support to the 
number theoretical conjecture and illustrates the strong connection between L-functions 
and random matrix theory. 
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4 Orthogonal Group: 0{2N) 



We now turn our attention to the group 0{2N) of 2N x 2N orthogonal matrices. This group 
divides into two halves: the group S0{2N) of matrices from 0{2N) with determinant +1, 
and 0~{2N) which is comprised of the matrices with determinant -1. We will examine 
these two components separately. 

4.1 0-{2N) 

We are considering orthogonal 2N x 2N matrices with determinant —1. These matrices 
have eigenvalues at 1, —1, e'^^ , e""'^i , . . . , e'^^-i , e~*^^-i . The measure may be expressed in 
the form 



(_l)((-V-l)--(A-l))/2 



(iV - 1)! 7r^-i22(Af-i) 



, . . . ,e 



7V-1 
-i9ff\ I I / „i9 



Yl {e''^ - e-"'^)d9i ■ ■ ■ dON-i. (4.1) 



The characteristic polynomial for one of these matrices can be defined as 

Af-l 



Am{s) = det(/ - Ms) = (1 - s)(l + s) ]J (1 - e'^"s){l - e'^^'^s). 

n=l 

The autocorrelation function is then 
I{0-i2N),wi,...,Wk)= [ Am (w^)--- Am {wk)dM 

Jo-(2N) 

/2 f-2n f-2-K 



('_-rU(A-l)--(A'-l))/2 f2n 

(Ar-l)!7r^-i22(^f- 



(4.2) 
(4.3) 



m=l 



m=l n=l j=\ 

Following exactly the calculation in the previous section for the group U Sp{2N) , 
I{0-{2N),Wi,...,Wk) 



nLi«-i) 



n 



l<i<j<k 



{Wj - Wi) 



E 



0<*l<«2<---<«fc<2Ar+/c-l 
iA=j — lmod2 



w. 



w 



w 



w 



(4.4) 



This then leads to 
IiO-(2N),wi,...,Wk) 



(4.5) 



\m=l / 



6,e{-i,i} j=i 



ej{N-l) 
3 



) n (1- 

l<i<j<k 



However, in terms where = 1, we have a factor 



1 - U^m 



1 - t«m 



(4.6) 



17 



and if em = —1, then 



wi, — 1 wi, — 1 



1 — 



-2e„ 



1 — wi 



'1 — ^mWm X "U^m 



(4.7) 



Therefore, 



I{0-{2N),wi,...,Wk) 



;e{-i,i} i=i i<i<i<fc 



and 



/(0-(2iV),e"S...,e"'=) 



(27rz)'=/c! 



(1 - e-^™-^^)-i 

l<£<m<fc 

e-- ■■■dzk, (4.9) 



using 



Lemma 13.51 



4.2 50(2iV) 



We now consider the group of 2Nx2N orthogonal matrices which have positive determinant. 

' 'of such matrices come in complex conjugate pairs e*^^ , e"*^^ , • ■ • , e*^^ , e"'""' 
The measure is 



N 



\N{N-l)/2r)~2N+l 

^ ^j^^^ A{e'^\. . . , e*^^, e-^^i, . . . , e"^^^) JJ(e-^^'= - e'^^^y^dOi ■■■dON. (4.10) 



The characteristic polynomial for these matrices is 

AT 



k=l 



Am{s) = det(/- Ms) = JJ (1 - e^^"s)(l - e'^^^s) 



(4.11) 



n=l 
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so the autocorrelation function which we wish to evaluate is 
IiSOi2N),wi,...,Wk)= [ Km{wi) ■ ■ ■ KM{wk)dM 

JS0{2N) 

(^_l-^N{N-l)/22-2N+l /■27r r2Tr 



k N 

X n ll^e^'"-wm){e 

m=l 71=1 



Jo 

■id„ 



Wr 



N 



n( 

n=l 



,...,( 

-1 



TT^TV! ] 
2-2N+1 I 



1-2-K 




/o 


Jo 



N 
.ra=l 



I-21T 


I-21T 


JO 


Jo 



e-'^^)dei---deN 

N 



n(< 

.n=l 



X ^g^<y<^^^~^wf^'^---wf^-^S''^^+^^-'-^'^e-'^'^^^^^^ (4.12) 

o-eS2jv+fe 

gi[a(fe+2Ar-l)-l]0jVg-ik(fc+27V)-l]ejv^^^ . . . ^g)^^ 

where in the final line we have the determinant expansion of A(wi, . . . , Wk, e*^^ , e~*^^ , • • • , 
gi0iv^g-i0jv) = (-1)^(^-i)/2a(i(;i, . . .,wk,e'''^\. . . , e'^^, e"*^i, . . . je"*^'^) expressed in terms 
of the permutations of {1, 2, ... , 2N + A;} . 

The sum over a G S2N+k in (|4.12|) can be broken up and written as follows 



X] sgn((5) X sgn(a)u;° 



N 



Sgn(/3) JJ(e''^^(^(2i-l)-/3(2i)) _ g-ie^(/3(2i-l)-/3(2i))^ 



(4.13) 



,/3e_B 



where D C S2N+k is the set of permutations such that (5(1) < • • • < 5(A;) and 5{k+l) < ■ ■ ■ < 
S{k + 2N), A is the set of all permutations of 5(1), . . . , S{k), and B is the set of permutations 
of 6{k + l),...,6{k + 2N) such that /3(1) < /3(2),/3(3) < /3(4),. . .,/3(2iV - 1) < p{2N). 

Using —y^ = {x—y){x^~^ +x^~'^y+- • ■+xy^~'^+y^~^), we see that the product 
over j in (|4.13|) contains a factor Yin=i(^~^^" ~ c*^") which cancels with the identical factor 
in 1)4.12(1 . Since the integral in (|4.12() integrates to zero unless the integrand is independent 
of all 9j, and since in our case x = e~*^ and y = e*^, we obtain zero for any term in the 
sum over /3 unless (3{2j) — [3{2j — 1) is an odd number for all j = 1, 2, . . . , A^, in which case 
(14.121) reduces to 



1 



^! Wi<i<j<ki.Wj - Wi) 
I 



Yj X] sgn(a)'w° 



5gD 



Y sgn(/3) 



(4.14) 



0SB 

,/3(2j)-/3(2j-l)=odd 
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To perform the remaining sum over /3, recall that the permutation /3 rearranges 5{k + 
1), . . . , 6{2N + k) (which are arranged in ascending order), and note that the sum over f3 
in ()4.14|) will contain zero terms unless of 5{k + 1), . . . , 6{2N + k) are even and N are 
odd. In particular, one of /3{2j — 1) and (3{2j) must be even and one must be odd for each 
j = 1, . . . , N . To perform the f5 sum, we essentially need to count (with signs) all the ways 
to pair up each even number with an odd number. It can be seen that if in the original 
ascending order 5{k + 1), . . . , 5{2N + k) even and odd numbers alternate, then the sum over 
f3 is given by A^! times the N x N determinant 

1 



1 



1 



-1 



-1 



-1 



(4.15) 



where the determinant accounts (with sign) for the pairing of each even number with an 
odd number, while the A^! accounts for the further permutation of the N pairs. The same 
reasoning produces an x determinant which is zero when the arrangement 6{k + 
1), . . . , 6{2N + k) contains two consecutive even or two consecutive odd numbers. Noting 
that sgn(5 in 1)4. 13() is always +1 for S such that even and odd numbers alternate in 6{k + 
1), . . . , 6{2N + k), we arrive at 



IiSOi2N),wi,...,Wk) 



1 



ni 



<i<j<k 



y 



w 



w 



(4.16) 



where the conditions on ii, . . . , ik are that ij G {0, 1, ... , 2N + k — 1} , ii < 12 < • • • < ik 
and 

ii = 0, i2 = is - 1, «4 = ^5 - 1, • • • , ik-2 = ik-i - l,ik = 2N + k - 1 
k even < or 

ii = i2 - 1, is = ^4 - 1, • • • , ik-i = ik-'^ 

ii = 0, i2 = is - 1, ^4 = i5 - 1, • • • , ifc-i = ik - 

or (4.17) 

ii = i2 - 1, is = i4 - 1, • • • , ifc-2 = ifc-i - 1, ifc = 2A^ + A: - 1. 
Once more, this is a sum over Schur functions, 
I{S0{2N),wu...,Wk) 

= Sx{wi,...,Wk)+ ^ Sx{wi,...,Wk) 



k odd 



(4.18) 



A' odd 
fc>A'j>...>A^^>0 



A' even 
*>A'j>-.>A^j^>0 



where the sum is over partitions A' = . . . , Ag^y), with no part greater than A;, and A' 
is the conjugate partition to A. Note that the condition on the odd A' implies that the 
partition has exactly 2A^ non-zero parts, whereas the sum over even partitions only requires 
that A' has no more than 2A^ non-zero parts. 

We now show that (|4.16j) may be expressed in the form 

I{SO{2N),wu...,Wk) 









E 






.^j6{-l,l} 




l<i<j<k 



(4.19) 



20 



In order to prove (|4.19l) we must first prove an identity very similar in form to 
Identity IH3 in the symplectic symmetry section. Tliis is 



Identity 4.1 



,Wr, 



2 



=0 n ~ '^rnWj) 

■■■wlA{wi,...,Wn) 
-Wi---Wn)A(wi,.. 



if n odd 
if n even 



To prove this we rewrite the factor w'j as 1 — (1 



lOfrom the (1 



The contribution to Identity 



term, is just the right side of Identity 123 that is, A{wi, . . . , Wn){^ 



nil 



The remainder of the left side of Identitv l4.1l we write as in H3.8() . where f{wj 



Y\,m^j{^ — WmWj). Note that we cannot immediately apply Lemma l3^ because /(x) is not 
symmetric amongst the w^s. However, if we write f{wj) = Yl^j^jil — WmWj) = Yl^=o 
and g{w) = nm=i(l~^m^) = YJi=o biw\ then the identity g{wj) - j y<xjj 
the recurrence relation bo = ao = 1, bi = ai—Wjai-i (for i = l,...,n— 1) and bn 
This allows us to write 



WmWj) = 

f{wj){l—w'j) produces 

= -WjUn-l. 



n— 1 

E 



aiW, 



(n-l)/2 



=0 



En/2 
i=0 2^q= 



2i- 



2i- 



-1 



-w 



2i—n+gj 



n odd. 



n-l 



j={n+2)/2 l^q=0 



-1 



-W 



2i—n+qr 



(4.20) 



n even 



Since the 6's are symmetric functions of the w^s and in (|3.8|1 we have columns contain- 
ing powers of the w^s from 1 to n— 1, the only terms in the expression for f{wj) = Y17=o '^i'^) 
on the right side of (|4.2fl)) above which cannot be cancelled by adding or subtracting one 
of these columns multiplied by a symmetric function of the w^s are oq = 1 and, in the case 
that n is even, w'^. The determinant is then easily evaluated as A{wi^ . . . ,Wn) if n is odd, 
and A{wi, . . . ,Wn) — wi . . . WnA{wi, . . . ,Wn) if n is even. This proves Identitv l4.ll 

Now we move on to determining the form of the autocorrelation functions in 1)4. 19p . 
When k is even in (|4.19j) we will write 



IiSOi2N),wi,...,W2k) 



jM 

hN+2k- 



_^{wi,. . . ,W2k) + !■ 



E 

2N+2k- 



^{wi,...,W2k), (4.21) 



where 



In{wi,...,W2k) 



A{wi, . . .,W2k) 



E 

il<---<i2}^&{0.....n} 



W, 



W 



«2fc 



2k 



W. 



*2fc 
2k 



(4.22) 



and 



In{wu ■ ■ ■,W2k) 



A{wi, . . .,W2k) 



E 



n<"-<>2fce{o,---."} 

h^0,i2j=i2j + l-1-,i=^,---,k-l,i2^=n 



w. 



n 

2k 



W 



*2fc 



w. 



*2fc 
2k 



Similarly, when k is odd in (|4.19|) we will write 

I{SO{2N),Wi,. . . , W2k+l) = l2N+2k{wi, W2k+l) + l2N+2k{wi, ■ ■ ■ , W2k+l), 



(4.23) 



(4.24) 
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where 



I^{wi,...,W2k+i) = -rj r V 

A{wi, . . .,W2k+l) . ^ ^. ^^.^ . 

i2j_i=i2j-lj'=l.---.*.»2*!+l=" 



*1 o,,*2fe+l 



tfi • • • w 



(4.25) 



and 



A[Wl,. . . ,W2k+l) . ^ ^. ^rn , 



(4.26) 



We now prove the following identities 

llfiwi,...,W2k) (4.27a) 
^ wlE{A,B)A{A)A{B){-lf'^'^'^^-^^^, 



£([2k])A([2k]) 

|B| even 



I^iwi,...,W2k) (4.27b) 
^ ^ w;^£;(^,5)A(A)A(5)(-l)^(^'^)-l^l, 



£(\2k])A(\2k]) 

|B| odd 



I^(?/;i,...,u;2fc+i) (4.27c) 

= 1^, TT^TT-r ^ w'}E(A,B)A(A)A(B)(-lf^'^'^^-^'^\, 

£(2k + l])A(2k + l]) ^ A \ ^ ) \ ) \ )\ ) 



Aus=[2fc+il, Ans=0 

and 



I^(w;i,...,u;2fc+i) (4.27d) 



.([2. + l])A([2. + l]) ^lEiA,B)AiA)Am-r 



5(yl,B)-|A| 



AUS=[2fc + ll, Ans=0 
S| odd 



Here the only notation not already defined in Section |21 is 

£{A) = W {l-WmWn). (4.^ 



For the case /c = 1 it is easy to show that (|4.27j) holds. We now prove (|4.27j) for any 
k by induction. First we note that Identitv l4.1l can be written as 

j:.,A(^,)i^({,},^,)(-l)'^(^-^^» = (-l)l^l-^A(^){ (-^^-1) ^^1^1;;;^ ,(4.29) 

where A C {1, 2, . . . , m} = [m], Aj is the set of elements of A with j removed, and |^| is 
the number of elements in the set A. Also, wa = W^^^'^m and W{A,B) = ^meA, nss 1. 
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as 



If we make use of Identity 13 .41 with x = 1, then in the current notation this appears 



J2 {-lf^'^^^'^E{A,B)A{A)A{B)w'X-^ = 0. (4.30) 

AUB^[m],AnB^0 
\A\ even 

To prove the form of in ()4.27c() , we need to show that 



n<---<*2fc+l6{0>---."} 
»2j-l=*2j-l.i=l.---.'=.«2fc+l=" 



W^ ■ ■ ■ W 



*2fc+l 
1 



E 

— ^i— ^ ^ wlE{A,B)A{A)A{B){-lf(^'^'>-\^\. (4.31) 



AuB^[2fc+l], AnS^0 
ISl even 



Using the definition of / (|4.22|) . we see that the left side of the above is 

2k+l 

^ {-iy-'wJA{[2k + %)/„'li([2fc + 1],), (4.32) 
and then by induction using (|4.27a|) . the hne above equals 

2k+l 

T.(-^y''< £n2k + l]-) ^ wy'EiF,B)AiF)AiB)i-lf(^'^^-fl33) 

\B\ even 

Now we define A = F L) {j} and then exchange the order of the two sums, to obtain 



AuB:=[2k+l], AnB=iIi j£A 
\B\ even 



We note that = ^^^fffui?'^'^ ^nd that if ylU5 = [m], then {-iy+S(A„B)-\A, 

^_lf{A,B)-W{A,,{j}) if 4 Q^^^ ^ ^_i^S{A,B)-W{A„{j})-l -^^-^ 

even. So we have 

E -r^J^^(-l)"^^'^^A(i?)j;(-l)^(^^-W)-ir.,i?({j} 

|B| even 

Using 1)4. 29(1 . we then find 

— ^i— ^ wlE{A,B)A{A)AiB){-lf(^'^'>-\^\, (4.36) 

|B| even 

which proves (|4.3H) and so confirms the form of in (|4.27c|) . 
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The expression for l'^ is proved similarly, using induction and the form of found 
in (|4.27cj) . We need to show that 



E 



il<---<i2f^^{0,...,n} 

1 



UJ/ • • • w/^ 



wlE{A,B)A{A)A{B){-iy'^^^'^^-\^\. (4.37) 



£([2k]) 

|S| even 

The left side of this expression, written in terms of is 

n 2k 

J2 ^(-l)%f A([2A:],)/5,-i([2A;],). (4.38) 

i2fc=2fc-l j=l 

Now we proceed by induction and use (|4.27c|) . Continuing exactly as we did in the 
case of above, we find that ()4.38() reduces to 

E Iw^-')'^^'''^^"^ - -A -^)A(^)A(i?). (4.39) 

\B\ even 

Finally, by identity (|4.3UI) . we see that all the terms in which wa appears with exponent 
2k — 2 disappear, leaving us with 

E |^(-l)^(^'^)-lA(^)A(i?), (4.40) 

\B\ even 

which proves (|4.37j) and so also (|4.27a|) . 

To prove (|4.27b|) for and H4.27d|) for II, we follow exactly the same procedure as 

above. 

Finally, we show that the form of the expressions in ()4.27|) can be written as sums 
over Cj S {—1,1} and so complete the proof of (|4.19|) . Note that, using D{A,B) = 
(_l)Vy(AB)A([m])/(A(A)A(S)) and £{A)£{B) = £{[m])/E{A,B) (with AUB = [m] = 
{1, . . . , m}, An B = 9) and letting "parity" stand for either "even" or "odd" , 

E w'XE{A,B)A{A)A{B){-lf^^'^^'^^\ 



£(\m])A(\m]) 

\B\ parity 



E n-m+1 U!^ L [-1)' "W^ 

^ £(A) £(B) DiA,B) 

\B\ parity 
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n—m+1 
W 2 



n—m+l n—m+1 



\B\ parity 



n.r 



p.qeA WpWq 



I P.QI 
\ P< 



6-4 



n—m+1 

u; 2 



E n 

Ejefi.-i} V=l 



«H — 2 — ) 



n (1 

, l<g<^<m 



(4.41) 



Thus we end up with 
I{SO{2N),wi, ...,Wk) = w^ ---w^ 



which is exactly (|4.19p . 

Using Lemma 13.51 we can express this as a multiple integral: 









E 






_€,e{i-i} 




l<i<j<k 



(4.42) 



/(50(2iV),e"\... ,e°^) 

_ (-i)fc(fc-i)/22fc 



n (1 

l<^<m<fc 



A(.f,...,.D^n-=i^. 



^ e^^^-^'^dzi---dzk. (4.43) 



4.3 Comparison with L-functions 

In [H] we give a conjecture for the autocorrelation functions of 

oo 

Lf{s) = Y,>^An)n-^ (AAA) 

n=l 

near the critical point s = 1/2 averaged over / G Hk{N). Here we denote by Hk{N) the set 
of primitive newforms / G Sk{Xo{N)) and the A/ are the Fourier coefficients of the newform. 
For simplicity, we restrict attention to A; = 2 and N = q, a prime. The zeros of this family 
near the critical point display orthogonal symmetry. 

The L-function satisfies the functional equation 

Lf{s)=efX{s)Lf{l-s), (4.45) 

with £f = — y^Aj(g) = ±1. If instead we define 

Zf{s)=X{sr'/'Lf{s), (4.46) 
then Zf{s) obeys the functional equation 

Zfis)=efZfil-s). (4.47) 
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After defining the "harmonic average" 

h 

E ^/(l/2 + ai)---^/(l/2 + afc)= ^ Zy(l/2 + ai) • • • Z^(l/2 + a^)/ < /, / >, 

(4.48) 

we have the following three conjectures: 
Conjecture 4.2 

h 

Zf{l/2 + a,)---Zf{l/2 + ak) 

k 



e 



l<i<j<fc 



x(l + 0(g-H), 

Conjecture 4.3 

5^ Zf{l/2 + a^)...Zf{l/2 + ak) 

/ even 

1 

= 2 ^ n^(V2 + ejaj)~^/^ H C(l + Ci^i + ejaj)^(eiai, ■ ■ ■ , efcafe) 

ej€{-l,+l} j=l l<i<j<k 

x(l + 0(g-5+^)) 

and 

Conjecture 4.4 

E ^/(l/2 + «i)---^/(l/2 + «fe) 
/odd 

1 ^ 

^2 ^ II ^J'^*^-^/^ + ^.?'^.?) II C(l + eiai + eiai)vl(€iai,...,efcafc) 

eje{-l,+l} j=l l<i<j<fe 

x(l + 0(g-^+^)), 
where in all of the above 



A{eiai,...,ekak) = ll H ( 1 - ) 
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In the case of odd orthogonal symmetry, Am{s) = (1 — s)(l + s) Y[n=ii^~^^^"^)(^~ 
e~*^"s) satisfies the functional equation 

Am{s) = -s'^A^(i) (4.50) 

while 

Zm{s) = -s"^AAf(s) (4.51) 

satisfies 



ZMis) = -^Af(i), (4.52) 
(the equivalent of ()4.47p ). The structure of 



Jo-(2N) 



IO-{2N) 

= fn^i^''^"') n (l-e~^'"'-^^"0"^- (4.53) 

^jG{-l,l} V=i / l<i<j<k 

parallels (in the manner described in Section [2.1(1 that of Conjecture 14.41 

Similarly, for even orthogonal symmetry, Am{s) = Y[n=ii'^ ~ — e~*^"s) 

satisfies the functional equation 

Am{s) = s^^'Ti^il) (4.54) 

Zm{s) = s-^Am(s) (4.55) 
Zm{s) = ZI^{1/s), (4.56) 



while 
satisfies 
and 



[ ^M(e-"i)---^M(e-"'=)(iM 

JSOi2N) 



k 



= Yl n^''^°' n (1 - e-^'"'-^^"0"^ (4.57) 

has the same structure of Conjecture 14., 31 Clearly, due to the cancellation caused by the 
extra ej factors in (|4.53() . the sum of ()4.57p and (|4.53p agrees with the Coni ecture 14. 21 in the 
usual way. 
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